Stability under Galerkin Truncation of A-stable Runge–kutta Discretizations in Time
نویسنده
چکیده
We consider semilinear evolution equations for which the linear part is normal and generates a strongly continuous semigroup and the nonlinear part is sufficiently smooth on a scale of Hilbert spaces. We approximate their semiflow by an implicit, A-stable Runge–Kutta discretization in time and a spectral Galerkin truncation in space. We show regularity of the Galerkintruncated semiflow and its time-discretization on open sets of initial values with bounds that are uniform in the spatial resolution and the initial value. We also prove convergence of the space-time discretization without any condition that couples the time step to the spatial resolution. Then we estimate the Galerkin truncation error for the semiflow of the evolution equation, its Runge–Kutta discretization, and their respective derivatives, showing how the order of the Galerkin truncation error depends on the smoothness of the initial data. Our results apply, in particular, to the semilinear wave equation and to the nonlinear Schrödinger equation.
منابع مشابه
Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations
In this paper, we analyze the stability of the fourth order Runge-Kutta method for integrating semi-discrete approximations of time-dependent partial differential equations. Our study focuses on linear problems and covers general semi-bounded spatial discretizations. A counter example is given to show that the classical four-stage fourth order Runge-Kutta method can not preserve the one-step st...
متن کاملOptimal Strong-Stability-Preserving Runge-Kutta Time Discretizations for Discontinuous Galerkin Methods
Discontinuous Galerkin (DG) spatial discretizations are often used in a method-of-lines approach with explicit strong-stability-preserving (SSP) Runge– Kutta (RK) time steppers for the numerical solution of hyperbolic conservation laws. The time steps that are employed in this type of approach must satisfy Courant–Friedrichs–Lewy (CFL) stability constraints that are dependent on both the region...
متن کاملConditional Space-time Stability of Collocation Runge–kutta for Parabolic Evolution Equations
We formulate collocation Runge–Kutta time-stepping schemes applied to linear parabolic evolution equations as space-time Petrov–Galerkin discretizations, and investigate their a priori stability for the parabolic space-time norms, that is the continuity constant of the discrete solution mapping. We focus on collocation based on A-stable Gauss–Legendre and L-stable right-Radau nodes, addressing ...
متن کاملOptimal Runge-Kutta schemes for discontinuous Galerkin space discretizations applied to wave propagation problems
We study the performance of methods of lines combining discontinuous Galerkin spatial discretizations and explicit Runge-Kutta time integrators, with the aim of deriving optimal Runge-Kutta schemes for wave propagation applications. We review relevant Runge-Kutta methods from literature, and consider schemes of order q from 3 to 4, and number of stages up to q + 4, for optimization. From a user...
متن کاملSemi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations
This paper investigates the use of a special class of strong-stability-preserving (SSP) Runge–Kutta time discretization methods in conjunction with discontinuous Galerkin (DG) finite element spatial discretizatons. The class of SSP methods investigated here is defined by the property that the number of stages s is greater than the order k of the method. From analysis, CFL conditions for the lin...
متن کامل